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Description 

A method for transmission of data packets through a network 

in networks, like Optical Burst -Switched (OBS) networks or 
optical networks, packets, e.g. Internet Protocol (IP) pack- 
ets, Asynchrony Transfer Mode (ATM) cells or protocol data 
units (PDUS) , are aggregated to bursts, like electrical or 
optical bursts, in order to be transferred through the net- 
work. The conversion of packets into bursts takes place in a 
node, like an edge node, of the network according to a cer- 
tain aggregation strategy. The solutions so far provide two 
main aggregation strategies: the aggregation strategy with 
timeouts and the aggregation strategy with buffer limit. 

First we will discuss the aggregation strategy with timeouts. 
A schematic exat^le 100 is shown in Figure 1. In this scheme, 
packets 102 are added or padded to a burst 104 which is being 
generated in a buffer 106 until a certain timer T expires. 
20 Then the btorst 108 is sent. 

The second aggregation strategy 200 with buffer limit will be 
discussed with reference to Figure 2. In this scheme, packets 
202 are added or padded to a burst 204 which is being gener- 
ated in a buffer 206 until the buffer is full. Then the burst 



25 



208 is sent 



once the packets are transformed into bursts and sent into 
the network, they travel in the network through a series of 

30 switches, like electrical or optical switches, depending on 
the network, to a certain destination. At best, these 
switches have limited storage capabilities, e.g. in case of 
optical switches fiber delay lines, and at worst, no storage 
capabilities at all in the normal case. Therefore, collisions 

35 among bursts occur. In a switch are two possible causes for 
the blocking of a burst. 



200313 046 



2 



First there is blocking due to switching time. A switch needs 
a certain time t^ in order to process the header of an incom- 
ing burst and to prepare the switching elements so that the 
burst will be sent to the adequate output and channel, m 
case of optical switches to the corresponding fiber and wave- 
length. This switching time ts is technology dependent. The 
blocking due to switching time occurs when a burst comes be- 
fore the switching time ta is elapsed. 

second there is blocking due to burst overlapping. In gen- 
eral a switch has a limited number of m channels per connec- 
tion, in case of optical switches m wavelengths per optxc^l 
fiber, going to a certain destination. A burst is blocked 
when on a certain outgoing connection all the m channels are 
busy, e.g. on a fiber all the m wavelengths are busy- 
on the other hand the burst generation time at the nodes is 
the main cause for the delay that a packet experiences. The 
i,,3,3t generation time is the time that a packet has to waxt 

in the buffer at the node until the burst to which xt belongs 

is completely generated. 

Major performance parameters of a network are thus the burst 
blocking probability, the throughput and the delay. 

The two main aggregation strategies timeout and buffer limit 
have the disadvantage of a certain blocking probability and 
an achievable throughput. 

It is an object of the invention to determine the number of 
packets per burst for a given maximum allowable delay of the 
packets and an average packet rate. 

This object is achieved by the features recited in claim 1 o: 
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The advantage of the invention is, that an optimum number of 
packets per burst is determined. In a network this number of 
packets per burst leads to a lower blocking probability in 
the optical switches and to a higher throughput. 

5 

Further developments of the invention are identified in sub- 
claim . 

In an embodiment of the invention the number of packets per 
10 burst is used to determine the average burst size and the av- 
erage burst rate. This has the advantage, that the parameters 
for calculating the traffic in the network are determined. 

in an other embodiment of the invention the number of packets 
15 per burst is used to determine the relevant parameters for 

different aggregation strategies, like buffer limit and ran- 
dom selection. This has the advantage, that for every aggre- 
gation Strategy the relevant parameters are determined to 
generate the optimum number of packets per burst, in order to 
20 achieve a minimum blocking in the switches, to maximize the 

throughput in the network and to remain below the maximum de- 
lay for a packet. 

In an other embodiment of the invention the determined- number 
25 of packets per burst and out of this the resulting average 
burst rate is verified by an eaqpression, using the inverse 
Erlang B formula for a given number of m channels, a given 
burst blocking probability, a switching time and a burst du- 
ration time. This has the advantage, that the determined re- 
30 suit for the number of packets per burst respectively the av- 
erage burst rate is verified by an independent formula. 

The inventor found out, that for a given maximum allowable 
35 delay for an incoming packet and an average packet rate of 
the incoming packets the optimum number of packets per burst 
ppb is given by plus/minus twenty percent of the sum of two 
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packet, the average packet rate ap 



Ec^ation 1_ 




«f rtata Dackets through a network, 
Beyond, tor a ^^^1^'°: J^^^.. aeXay av- 

e.age pacHe. ra.e apr ^ ^ ^^^^^ .3 

gregatea in a node ot the n jackets and a link 

fitted witK an ^--^^-^^Attas. a switch of the 
speed IS into the network and pass ^„.^^i,i„g ume t. 

network, -^^^^^^^t^k^'^^trrmt^^ — "7 

15 lower limit. 

T ■ ^ nf the average number of packets per burst 
The upper limit of the ^J^^^^ twenty percent of the 
should be '^et™^//;;:,lrof the n«xi™an. allowable 
of the value one P^-^ ^ _Xue «o. 
20 delay T»ad, tlie average paclceC rate ap ^ 



25 



30 



^ft =1+2 -mod- ap'" 

, • • ^ the average number of packets per burst 
The lower l^™^*^ °* !^^„,7"%„3/minus twenty percent of a 
ppb, should be ^«^«™;."f.^/,Vthe switching time t, and the 

^.tient. — - ^ — - - 

divisor is a ^ ,^^,1^ for the burst 

the result of ^^^r ^^ntoer Of Channels noo di- 

blocking probability ™f subtrahend is a 

vided by the average P^^"^^^ ^3 divided w the linic 

quotient of the average paofcet sxze ap 
speed Is. 



Equation 
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Further on, an average burst size abs is given by the product 
of an average packet size aps of the incoming packets and the 
number of packets per burst ppb as determined above. The av- 
5 erage packet size aps can be ascertained by measuring the 

size of the incoming packets and determine the average packet 
size aps. In case the incoming packets are IP packets, the 
results of the so called tri modal distribution for IP pack- 
ets can be used. According to this distribution the average 
10 packet size aps of an IP packet is 3735 bits per IP packet. 

I abs aps ppb Equation 4 I 

The determined number of the optimum average burst size abs, 
as determined by the product of the average packet size aps 

15 of the incoming packets and the optimum number of packets per 
burst ppb as mentioned above, can be used to generate bursts 
with the optimum size. During the aggregation of incoming 
packets to a burst an effective burst size, this means the 
size of a burst during aggregation at a certain time, is com- 

20 pared to a value and if the effective bur-st size is equal or 
exceeds this value the aggregated burst is sent and the in- 
coming packets are aggregated to a new burst. This said value 
is in the range between plus /minus 20 percent of the optimum 
average burst size abs. The optimum average burst size should 

25 be used as preferred value. 

Corresponding to the aggregation strategy with buffer limit, 
the incoming packets can be aggregated in a buffer to a 
bursts. According to the above results, the minimum size of 

30 the buffer BSmin should be in the range determined by the 

product of the average packet size aps of the incoming pack- 
ets and the difference of the number of packets per burst ppb 
and a first constant d, which is greater than 0 and in maxi- 
mum 5, a preferred value of 1 should be used. 

35 The maximum size of the buffer BSmax should be determined by 
the product of two terras, where the first term is the average 
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packet size aps and the second term is a sum of the number of 
packets per burst ppb and a second constant e, which is 

greater than 0 and in maximum 5, a preferred value of 1 
should be used. 

I g^min = aps-{ppb-d) 
BS max = aps • {ppb + e) 



Ec[uation 5 } 
Equation 6 | 



Commensurate to the aggregation strategy with random selec- 
tion, as proposed in a parallel application of the patent ap- 

10 plicant, every time an incoming packet is stored a random bi- 
nary digit, with a probability for the first and the second 
value of the binary digit, is generated and compared with the 
first value of the binary digit. If both values are equal, 
the stored packets are sent as a burst. In order to generate 

15 with this aggregation strategy the optimum number of packets 
per burst, the inventor proposes to determine the probability 

for the first value P(l) by the reciprocal value of the num- 
ber of packets per burst ppb as determined above. The corre- 
sponding formula would be: 



20 



25 



/>(!) = 



ppb 



Equation 7 



Anymore the average burst rate abr is determined by the quo- 
tient of the average packet rate apr and the number of pack- 
ets per burst ppb. 



^j^^ _ OpT Equation 8 



1 



Alteimatively the optimum average burst rate abr can be de- 
termined by the reciprocal value of the sum of the inverse 
average packet rate apr and two times the maximum allowable 
30 delay mad for a packet. 
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abr = Equation 9 

— +2'mad 

apr 



A burst duration time tb is the duration of a burst . Consid- 
ering a link speed Is and the average burst size abs, the 
burst duration can be determined by the average burst size 
5 abs divided by the link speed Is. 



frl Equation 



Considering a switching time tg, a burst duration time tb, a 
limit of the burst blocking probability bbp and a given 

10 number of channels noc in a switch of the network, the 

average burst rate abr should satisfy the condition that the 
quotient of the result of the inverse Erlang B formula Exioo" 
^(bbp) for the limit of the burst blocking probability bbp 
and the number of channels noc divided by the sum of the 

15 switching time tg and the burst duration time tb is equal or 
greater- than the average burst rate abr as determined before. 

abr<^^sc&P) Equation 11 



Where Eaoc"''(bbp) respectively Eni"^(x) is the inverse Erlang B 
20 formula for m channels, in case of OBS networks wavelengths, 
and for a load of x. 

In this case, the determined number of packets per burst re- 
spectively the resulting average burst rate satisfies the 
condition, that the limit of the burst blocking probability 

25 for the given parameters is not exceeded. 



An exemplary embodiment of the invention is described in 
greater detail below with reference to a drawing. 

30 
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Shovm in the drawing are: 

FIG 1 the initially cited prior art. 

FIG 2 the initially cited prior art. 

FIG 3 a diagram with the average burst rate as a fxinction of 
the average burst size. 

Figure 3 shows a diagram with three curves 10, 20, 30. On the 
X-axis the average burst size abs and on the y-axis the aver- 
age burst rate abr is shown. Values 11, 12 for two average 
burst sizes are shown on the x-axis and a value 21 for an av- 
erage burst rate is shown on the y-axis. The first curve 10 
is a throughput curve and displays a dependency between the 
average burst size and the average burst rate for a given, 
constant throughput TP, according the following formula: 



When we move on the throughput curve to the left (smaller 
bursts and higher rates, the burst blocking probability in- 
creases. The frequency of bursts is higher, and therefore it 
is more probable that the switching time guard is not re- 
spected. The value 21 with the curve 20 imposes a maximum av- 
erage burst rate for a given burst blocking probability. This 
leads two a maximum average burst rate and an average burst 
size according to the throughput curve, represented by a 
point A in figure 3 - 

The average number of packets per burst for point A is deter- 
mined by a quotient, where the dividend is the product of the 
average packet rate apr and a sum of the switching time tg 
and the burst duration time tb and the divisor is the result 
of the inverse Erlang B formula for the number of channels 
noc and the burst blocking probability bbp. 




TP = abr -abs 



Equation 12 



] 
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PPK = 



Elibbp) 



Equation 13 



When we move on the throughput curve to the right (bigger 
bursts and lower rates, the delay increases. The bursts are 
bigger and therefore a packet has to wait in average longer 
vmtil the burst to which it belongs is finished. The depend- 
ency of the average burst size and the average burst rate for 
a given maximum allowable delay of a packet is shown by curve 
30 in figure 3. Concerning the throughput curve 10, for a 
given throughput and a given maximum allowable delay the 
maximum average burst size and minimum average burst rate is 
represented by a point B in figure 3 . 

In figure 3, the whole segment AB fulfills the condition of 
maximum allowable delay and given burst blocking probability. 
However, due to the fact that B represents bigger burst 
sizes, this point B is better that any other point of the 
segment AB in the sense that it leads to a higher multiplex- 
ing gain. For this reason, the desired optimum should be cho- 
sen near to the point B. 

According, to this, the above mentioned formulas determine an 
optimum of the average number of packets per burst . 

For an edge node of an Optical Burst Switched (OBS) network, 
wherein on the edge node incoming packets are aggregated to 
bursts, which are sent as optical bursts into the OBS network 
with a number of optical switches, the number of packets per 
burst will be determined by an example. 

An edge node receives traffic, e.g. IP packets from a STM-l 
link with a link speed Is of 155,52 Mbits/s. The average load 
al of the link may be 0,7. A tri modal distribution of the IP 
packets with an average IP packet size aps of 3735 
bits/packet is assumed. The average maximum allowable delay 
mad of an IP packet in the edge node should be below 0,002 s. 
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We get the average packet rate: 



^ aps 373Sbits/ packet ]^ i 

5 The optimal number of packets per burst ppb can be found with 
equation 1, using c=l and d=2: 



ppb = c+dmad-apr=\ + 2- 0,0025 • 29146,988j?acfete/^ = 1 17, 5^8 packets /burst 




I abs = ppb-aps =ni, SiSpackets/ burst -mSbits/ packet = Ai9\9^bits lhurst \ 
The optimal average burst rate abr is: 

L£,r=-^= =247,8739326«rgte/5 
I ppb 117, 5&Spackets J burst 

15 An OBS system with an optical switch receives traffic from 
the edge node. 

The switching time tg in the optical switch is 10 ^is and 
there are 8 wavelengths (channels) available per fiber. 
The burst blocking probability bbp in the awitch shall be 
20 kept below 10"^. 

Using the inverse Erlang B formula for the number of channels 
noc and a blocking probability bbp of 10"* we obtain: 

25 Ea'^^dO"^) = 0.7337 erlang. 



The average burst duration is: 
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The condition: 



is fulfilled, therefore the optimum calculated above satis- 
5 fies the given burst blocking probability. 

It shall be appreciated that advantages of the invention are: 

• A higher throughput due to optimized burst sizes is 

achieved . 

10 • A given blocking probability is satisfied. 

• Due to given burst sizes, it is easier to calculate wait- 
ing times for bursts and/or headers of bursts. 

The inventive method can be used to dynamically adapt the op- 
15 timura number of packets per burst for given or measured aver- 
age packet rates and/or average packet sizes in an edge node 
of the network during operation. So the number of packets per 
burst can be adapted due to daily traffic fluctuations. 

20 For example, the average rate of incoming packets is measured 
or otherwise ascertained. Corresponding to the maximum allow- 
able delay and the average packet rate the optimal number of 
packets is deteirmined. According to this number and the used 

aggregation strategy, the optimal parameters for the concern- 
25 ing aggregation strategy are determined, e.g. for aggregation 
with buffer limit the requested buffer size, for aggregation 
with random selection the probability for the first value of 
the binary digit. With the inventive method these values can 
be dynamically readjusted, proportionately to the average in- 
30 coming packet rate. 
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Patent Claims 



1. A method for transmission of data packets through a net- 
work, where said packets with a maximum allowable delay 
(mad) , an average packet rate (apr) and an average packet 
size (aps) are aggregated in a node of the network to a burst 
and the burst is transmitted with an average number of pack- 
ets and a link speed (Is) into the network and passes at 
least a switch, with a number of channels (noc) , a switching 
time (ts) and a given burst blocking probability (bbp) , where 
said average number of packets per burst (ppb) is between an 
upper and a lower limit, 

where the upper limit is deteiroined by plus/minus twenty per- 
cent of the sum of the value one plus a product of the maxi- 
mum allowable delay (mad) , the average packet rate (apr) and 
the value two, 

and the lower limit is determined by plus /minus twenty per- 
cent of a quotient, where the dividend is the switching time 
(ts) , and the divisor is a difference, where the minuend is a 
quotient of the result of the inverse Erlang B formula for 
the burst blocking probability (bbp) and the number of chan- 
nels (noc) divided by the average packet rate (apr) and the 
subtrahend is a quotient of the average packet size (aps) di- 
vided by the link speed (Is) . 

2. A method for transmission of data packets through a net- 
work, where said packets with a maximum allowable delay (mad) 
and an average packet rate (apr) are aggregated in a node of 
the network to a burst and the burst is transmitted with a 
number of packets, where said number of packets per burst 
(ppb) is determined by the result of plus/minus twenty per- 
cent of the sum of the value one plus a product of the maxi- 
mum allowable delay (mad) , the average packet rate (apr) and 
the value two.. 



3. Method as claimed in claim 1, 
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..e.e .he op.i.u. ave.a.e nu^e. o. -^^^^^^^^^^^ 
is around plus/minus twenty percent of the 
for the upper limit. 

4. Method as claimed in claim 1, ^'^^ 

characterized J J ^ ^hich is deter- 

the packets have an average ^^^^^ ^,^3) of the 

.ined by the product of an average ^^^J ^^^^^ ,3 
incoming packets and the number of packets p 
determined in claim 1, 2 or 3 . 

5 Method as claimed in claims 4, 

*--=.T-izedintnat, 
characteriz rackets to a burst an ef- 

during the aggregation of ^^'^'^^ ^J^^^ ^ ,He effec- 
feotive burst size ia ^"^^/"^^ ^^^^ ^,1,, aggregated 
tive burst size is equal « " aggregated to a 

burst is sent and the inco«.ng ^^^^'^^^^^ZtZ.r. 

„ew burst. Where sai. -^^J^^/^^^f ,:::r3i.e <abs, as de- 
plus/minus 20 percent of the average t> 

0 tenninsd in claim 4. 

6. Method as claimed in claims 4 or S, 

...r-rzed in that, 
characterize buffer to a bursts, 

..e incoming paCets "^^'^X.fer d^reLned by the 
S «here the minimum size of the " Incoming 

,„duct o. - "^--^^^^^^^^^^ - re'r .ac^es per burst 
^^'IT. "rsfrstant <d, . »hich is between 0 and S. 
Where 1 is the preferred value. 

7. Method as claimed in claim 6. ^ ^ 

c h a r a c t e r i z e d x n ^^^.'^^^ ^he product 

the maximum size of the buffer xs 

of two terms, ai-z& (aps) 

35 where the first term is the average paOcet srze 
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and the second term is a sum of the number of packets per 
burst (ppb) and a second constant (e) , which is between 0 and 
5, where 1 is the preferred value. 

8. Method as claimed in one of claims 1 to 4, 
characterized in that, 
every time an incoming packet is stored a random binary 
digit, with a. probability for the first and the second value 
of the binary digit, is generated and compared with the first 
value of the binary digit and, if equal, the stored packets 
are sent as a burst, where the probability for the first 
value is determined by the reciprocal value of the number of 
packets per burst (ppb) as determined in claim 1, 2 or 3. 

9. Method as claimed in one of claims 1 to 8, 
characterized in that, 

an average burst rate (abr) is determined by the quotient of 
the average packet rate (apr) and the number of packets per 
burst (ppb) as determined in claim 1, 2 or 3. 

10. Method as claimed in one of claims 1 to 8, 
characterized in that, 

an average burst rate (abr) is determined by the reciprocal 
value of the sum of the inverse average packet rate (apr) and 
two times the maximum allowable delay (mad) for a packet. 

11. Method as claimed in claim 9 or 10, 
characterized in that, 

concerning a switching time (ts) , a burst duration time (tb) , 
a limit of the burst blocking probability (bbp) and a given 
number of channels (noc) in a switch of the network the aver- 
age burst rate (abr) satisfies the condition that the quo- 
tient of the result of the inverse Erlang B formula for the 
limit of the burst blocking probability (bbp) and the number 
of channels (noc) divided by the sum of the switching time 
(ts) and the burst duration time (tb) is equal or greater 
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^ -.-*-o tahv) as determined in claim 8 or 

than the average burst rate laor; 
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12. The method as claimed in one of claims 1 to 11, 
characterized in that, 

IP packets are used as incoming packets. 

13. The method as claimed in one of claims 1 to 12, 
characterized in that. 

the network is formed as an Optical Burst Switched network. 

14. The method as claimed in one of claims 1 to 13 , 
characterized in that, 

the node is an edge node of the network. 

15. The method as claimed in claim 14, 

3^3,cterized in tha t. 
In the'^edge node the burst is transformed and sent as an op- 
tical burst into the Optical Burst Switched network. 



10 
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Abstract 

A method for transmission of data packets through a network 

The data packets with a maximum allowable delay (mad) and an 
average packet rate (apr) are aggregated in a node of the 
network to a burst and the burst is transmitted with a number 
of packets. The number of packets per burst (ppb) is deter- 
mined by the result of plus /minus twenty percent of the sum 
of the value one plus a product of the maximum allowable de- 
lay (mad) , the average packet rate (apr) and the value two. 

Figure 3 
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